Combinatorial Problem Solving Using Randomized Dynamic Composition of Production Rules
ثبت نشده
چکیده
منابع مشابه
Combinatorial Problem Solving Using Randomized Dynamic Tunneling on A Production System
Levy and Montalvo, Yao, and Shima individually proposed tunneling algorithms. The tunneling algorithms employ analogy to tunnel effect in physics, and are used to optimize continuous systems. The present paper proposes a method of solving combinatorial problems using a type of randomized dynamic tunneling technique. This method is based on a computational model called CCM*. CCM* is an extended ...
متن کاملParallel Processing Method of Combinatorial Problem Solving Based on Implicit Stochastic Divide-and-Conquer*
A method of solving combinatorial problems, such as the N queens problem or graph coloring problems using independent parallel processes, is proposed. This method is stochastic (or randomized). Problems are decomposed for parallel processing implicitly and stochastically. This method is based on CCM, which is a computational model proposed by the author. A program consists of production rules a...
متن کاملOptimization of profit and customer satisfaction in combinatorial production and purchase model by genetic algorithm
Optimization of inventory costs is the most important goal in industries. But in many models, the constraints are considered simple and relaxed. Some actual constraints are to consider the combinatorial production and purchase models in multi-products environment. The purpose of this article is to improve the efficiency of inventory management and find the economic order quantity and economic p...
متن کاملSelecting Efficient Service-providers in Electric Power Distribution Industry Using Combinatorial Reverse Auction
In this paper, a combinatorial reverse auction mechanism is proposed for selecting the most efficient service-providers for resolving sustained power interruptions in multiple regions of an electric power distribution company’s responsibility area. Through this mechanism, supplying the required service in each region is assigned to only one potential service-provider considering two criteria in...
متن کاملA Hybrid Meta-heuristic for the Dynamic Layout Problem with Transportation System Design
This paper primarily presents a comprehensive dynamic layout design model which integrates layout and transportation system design via considering more realistic assumptions, such as taking account of fixed-position departments and distance between departments that endanger each other. In addition, specific criteria such as capacity, cost and reliability of facilities are considered in transpor...
متن کامل